Библиотека была организована 24 августа 1953 года. До централизации она занимала площадь 80 кв. м в здании на ул. Заводской, 22. В 1979 году переехала в просторное помещение на бульваре Хадии Давлетшиной. Еще в конце 70-х годов на этой улице стояли двухэтажные коммуналки – бараки. Буквально через несколько лет на их месте возник новый микрорайон – Молодежный. Была построена новая школа № 15, рядом с ней и находится библиотека № 23.

В новом здании появились читальный зал и детский отдел, количество читателей выросло до 3 тысяч человек. В библиотеке побывали такие известные люди, как Мустай Карим, Газик Шафиков, Зайнаб Биишева и другие: их автографы и пожелания хранятся в тетради отзывов тех лет. Основное направление работы библиотеки – гражданско-патриотическое.

Фонд – 33 021 экземпляр. Читателей – 3 120 человек.